// 快速排序法
function quickSort(arr, begin, end) {
    if (begin >= end) {
        return
    }
    //选组长
    var leader = arr[begin]
    var left = begin
    var right = end

    while (left < right) {
        //首先右边和leader比，因为leader的位置空出来了
        while (left < right) {
            if (arr[right] < leader) {
                arr[left] = arr[right]
                left += 1
                break
            } else {
                right -= 1
            }
        }
        while (left < right) {
            if (arr[left] > leader) {
                arr[right] = arr[left]
                right -= 1
                break
            } else {
                left += 1
            }
        }
    }
    arr[left] = leader
    quickSort(arr, begin, left - 1)
    quickSort(arr, left + 1, end)
    return arr
}
// duplicate(arr) {
//       var tmp = []
//       arr.concat().sort().sort(function(a, b) {
//         if (a === b && tmp.indexOf(a) === -1) tmp.push(a)
//       })
//       return tmp
//     }

export default {
    quickSort
}
